Decision Making Swarms
نویسندگان
چکیده
While swarms that execute decisions are well known in the swarm community, swarms that exhibit this capability a priori have never before been achieved. We demonstrate a methodology, based on the Hamiltonian method of swarm design, that enables the design and implementation of swarms that exhibit decision-making capability. We develop the theoretical structure of the method and apply it to the development of an ant algorithm and a swarm capable of deciding whether its density exceeds a specific predetermined value. The swarm designs are validated in simulation. keywords. swarm engineering, distributed decision making, Hamiltonian method of swarm designs
منابع مشابه
Do small swarms have an advantage when house hunting? The effect of swarm size on nest-site selection by Apis mellifera.
Reproductive swarms of honeybees are faced with the problem of finding a good site to establish a new colony. We examined the potential effects of swarm size on the quality of nest-site choice through a combination of modelling and field experiments. We used an individual-based model to examine the effects of swarm size on decision accuracy under the assumption that the number of bees actively ...
متن کاملMoving without a purpose: an experimental study of swarm guidance in the Western honey bee, Apis mellifera.
During reproductive swarming, honey bee scouts perform two very important functions. Firstly, they find new nesting locations and return to the swarm cluster to communicate their discoveries. Secondly, once the swarm is ready to depart, informed scout bees act as guides, leading the swarm to its final destination. We have previously hypothesised that the two processes, selecting a new nest site...
متن کاملA Design Pattern for Decentralised Decision Making
The engineering of large-scale decentralised systems requires sound methodologies to guarantee the attainment of the desired macroscopic system-level behaviour given the microscopic individual-level implementation. While a general-purpose methodology is currently out of reach, specific solutions can be given to broad classes of problems by means of well-conceived design patterns. We propose a d...
متن کاملThe Anatomy of a Large Scale Collective Decision Making System
This paper presents a general purpose framework for the design and implementation of a large scale collective decision making system. The unifying construct is a directed, weighted semantic network that connects humans, their mental models, and their artifacts to enable swarms of particles to traverse the network and rank solutions to the problems facing the group.
متن کاملThe k-Unanimity Rule for Self-Organized Decision-Making in Swarms of Robots
In this paper, we propose a collective decision-making method for swarms of robots. The method enables a robot swarm to select, from a set of possible actions, the one that has the fastest mean execution time. By means of positive feedback the method achieves consensus on the fastest action. The novelty of our method is that it allows robots to collectively find consensus on the fastest action ...
متن کامل